<script>
  var validPalindrome = function(s) {
    function isPalindrome(left, right) {
      while(left < right) {
        if (s[left] !== s[right]) {
          return false;
        }
        left++;
        right--;
      }
      return true;
    }

    let left = 0;
    let rigth = s.length - 1;
    while(left < rigth) {
      // 这题可以删除一个，所以如果当前的两个不相等的话，要比较他们左边往右一位，或者右边往左移一位，再比较
      if (s[left] !== s[right]) {
        const res = isPalindrome(left + 1, right) || isPalindrome(left, rigth - 1)
        return res;
      }
      left++;
      rigth--;
    }
    return true
  };

  console.log(validPalindrome('aba'))
  console.log(validPalindrome('abba'))
  console.log(validPalindrome('abcd'))
  console.log(validPalindrome('abca'))
</script>